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(54) PICTURE DATA COMPRESSING METHOD 

(57)Abstract: 

PURPOSE: To improve the data compression rate by converting a 
difference value in accordance with a preliminarily determined nonlinear 
quantization characteristic, coding it when the difference value does not 
exceed a prescribed value and converting a gradation value in 
accordance with a preliminarily determined linear quantization 
characteristic to encode it when the difference value exceeds the 
prescribed value. 

CONSTITUTION: A forecast error calculating part 3 calculates a 
difference value e=X-X* where X is the actual gradation value given from 
a picture reading part 1 and X' is the forecast value calculated by a 
forecast value calculating part 2. A quantizing part 4 decides whether 
the absolute value of the difference value (e) exceeds the prescribed 
value or not. When it does not exceed the prescribed value, the 
difference value (e) is converted and quantized in accordance with the 
preliminarily determined nonlinear quantization characteristic. When it 
exceeds the prescribed value, the gradation value X is converted and 
quantized in accordance with the preliminarily determined linear >: v u *■■>. 

quantization characteristic. For example, the gradation value X is 
converted in accordance with the linear quantization characteristic when 

the value of the difference value (e) exceeds 50. If an original picture is expressed with 256 gradations (8 bits), 
five bits per one picture element are reduced since the converted gradation value can be expressed with three 
bits. 
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PARTIAL TRANSLATION of REFERENCE 1 



Title: "Picture data compressing method", JPP 02-305271 
Publication date: December 18 , 1990 
Inventor: Araki Sadafumi 

The picture reading part 1 comprises, for example, a 
scanner and read the picture to give a multiple tone 
picture data to a prediction error calculator 3, Further, 
a prediction value calculator 2 predicts a threshold value 
for a pixel which are read by the picture reading part 1 
(an objective pixel) using a prediction function and tone 
values of coded neighboring pixel around the objective 
pixel, and give the threshold value to the prediction error 
calculator 3. 

The Fig. 3 shows the relation between the objective 
pixel and the coded neighboring pixel, wherein X indicates 
the objective pixel, A, B, C and D indicate the coded 
pixels. The prediction function is shown, for example, as 
follows: 

A X=(5A + 2B + 2C - D) / 8 

In the prediction function, A X indicates a prediction 
value of X, and the values of A, B, C and D are not the 
tone values but the decoded values. Therefore, a 
quantizing part 4, which is described below, performs local 
decoding and the prediction value calculator 2 predicts the 
prediction value using the decoded values. 
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The prediction error calculator 3 calculates the 
differential value between the tone value X and the 
prediction value A X as follows: 

e = X - A X 

The quantizing part 4 determines as to whether or not 
the absolute value of e is over the threshold value (Step 
41), quantizes the differential value e based on nonlinear 
quantization feature if the absolute value is not over the 
threshold value (Step 42), and quantizes the differential 
value e based on linear quantization feature if the 
absolute value is over the threshold value (Step 43) . 

[Please note that we did not prepare the partial 
translation of Reference 2, because the content thereof 
resembles to that of Reference 1.] 



- 2 - 



© & m ft ftp & 4R Ca) ¥2-305271 

©into. 5 iasiiE^ jfwsaa# ^z^ammmsB 

H 04 N 1/41 B 7060-5C 

©& & ¥1-126334 

@JB SI ¥ 1(1989) 5 190 

8» > t • Jl * ?ft £ *«9*BE4>JB&1TS3*64|- Ma5«t9ri-rt 



HS M * 

3 . JS 191 CD fffk A <e Itt 153 



SWHHifltx-* ©HI u -car 

PP1 4 6-1 6 4 , 0«X»«Wtt. 1 9 8 7 ^ 
8 J! 2 6 9»») . 



- l 



—495— 



- 2 - 



***** ar*«-c*£#tt lt. -en^nco* 
^ fc^itt a * a 1 1 a #r & a . 

$890o*3cfca. £e Hie,**,*. SSd^ffl© 
< 1 o<o 

35 B3 # IB i: * CD MS tf* £ < * & 

a&£K^cot?j6 

££ff®IS#tttf 2 3 
r 2 7 nr u ft s . *<&iw*ttfccD *a 

Kx y j;flJ^tjS^*. KTf, JfcB<DJ:*fc:jS 
-3- 

a £ 2: tt. ft* 0 J£«S&»*<i:tf 
W*.tfl89 18 \Z&»X. IfiSffltf 3 5jWT0£» 

AI*&*cWJH* 1 - 6 7 6 7 7** It. g£tf 
Prefer. £#tttfFr>2ffi fe®*.£*£H:. 



«fB3¥ 2-305271(2) 
* £ » 5 d i: £ fc* . *8flf«F-&tt; 

881856-12948 2-£4fc>filfcift£*V"Cv>$«* 
SfcTTtt, &d£^ ffi £ tfi £IT 0) 13 t± 38 #|ft g & 

# 2 s e nrn ce tr* m 



-5- 



—496— 



42l>\ *««®-**«lctji»rHiBfc* Utt 

tegt4os&JB?B-r;fe*. 

9& T^HBSftf-* * grossest* 

it If „ 

X = (5A + 2B + 2C-D) / 3 



rSHfl(t2 5 6/3 2 -BMJl/, UP* 3 fcf y 
^SSte 6 £2: Kft U * 1 BBS* U 5 fcTs> h« 

^Wi^bfctor, (a) i*£4B®Ka&& 
ffltc^^b. <b> rt$5@a£aH«ffiic#ti; 

ttoi. ft*. IS 6 19 (a) (b) fcfc, 



#BB^F 2-305271(3) 
■e&*>a*v. xttxa^ssfiff-efc a c t t^t. 

wit!, A v B. C, DottttRWcOWJWM*© 

**-ettft<, tt«-ufcfl3ic#'£>*v*tt'0fc*. 
n-*/i/ttt#fctfi>. *gfltf BtttSS 2 -to 

* * a £B (D RINl x £ ?w« ft 2 Ttt * 
e = X - X 

lift fit. e fe^wfc*>fc#*J0S*fc*| 

&4 H tt£#<e#fc# it u ! 

BB0101010U6, *6BJt Utttt.|»JK 
*ttBOkfttf. C*v*JB6B (b) fcO&n> T«F 

ft a. 

ft *K ^Ke©|«^A560*a-e^^j| 

tf^HfcififcM* J: n. £6-fl|fe£7Bic»t'r. 
IB 7 B K P *C. "K*»ci*9yi/:/5rx0>2& 
»3-H. «U3lt01l, XU0 0 0 1 0 

£4B£3e*7 0fcJB»fcAfl(»ff*ftQ«ie 

3 ft ^ 1i OtfBijfcBSIBl? A S * Ca) 
©^-JJCO^T, (•) , (b) 



- 0 - 



—497— 



. io- 



m <n * * v > & m u> x * * » a 

B (o) cb *3 

9 - * fa: 19 flD ft K ic ± V & £ ft a. 



2-305271(4) 
-r s fc * <d sft a wi** jBwtt * *-r « -c & * • 



li 



12- 



US 1 



ar 2. 



- 1 



~3 



3- -ft^P U« ' 



42 -v 




(cont) 



-43 



i ~5 



—498— 



#BB¥ 2-305271(5) 

m 3 m 



p 


C 




A 


X 





& 4 la 





-50 -4 






> 






0 


* 60 

-10 





s5a 




—499— 



4*BB¥ 2-305271(6) 



m 6 m 



COL) 





a *■ 


0 

10 
-10 


o:0 

ojto 

o:t! 



m 7 



48 

80 

112 

144 

176 

203 

240 



000 
00 I 
0 10 

0 I I 
100 

10 I 

1 10 

1 1 I 



(0) 



(0) 



(Q)|fo)|f7s |goi[co?|(io3|2^o 



(» 



oooooooo^i r o ipio oio oioj 1 1 i. 





# * 


> 

2-3 
4 ~7 


1 

01* 
00 |£* 
00 01 *#* 



Cc) 



t 0Of00iQO >v f( 0» <v 0>0;0) | tl Mi ^ 



* 9 B 



bMtdL 

50 ' 
40 




—500— 



